“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 11071
School of Computer Science
  Title:   A Mathematical Framework For Cellular Learning Automata
  Author(s): 
1.  H. Beigy
2.  M. R. Meybodi
  Status:   Published
  Journal: Advances in Complex Systems.
  No.:  3
  Vol.:  7
  Year:  2004
  Pages:   295-319
  Publisher(s):   World Scientific Publishing
  Supported by:  IPM
  Abstract:
The cellular learning automata, which is a combination of cellular automata, and learning automata, is a new recently introduced model. This model is superior to cellular automata because of its ability to learn and is also superior to a single learning automaton because it is a collection of learning automata which can interact with each other. The basic idea of cellular learning automata, which is a subclass of stochastic cellular learning automata, is to use the learning automata to adjust the state transition probability of stochastic cellular automata. In this paper, we first provide a mathematical framework for cellular learning automata and then study its convergence behavior. It is shown that for a class of rules, called commutative rules, the cellular learning automata converges to a stable and compatible configuration. The numerical results also confirm the theoretical investigations.

Download TeX format
back to top
scroll left or right